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AppL No. 10/042.999 

Amdt dated August 27, 2004 

Reply to Office action of June 10, 2004 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1- (Currently Amended) A method for ordering equitable access to a limited 
resource by a plurality of contenders where each of the contenders contends for 
access more than one time, the method comprising: 

classifying one or more contenders of the plurality of contenders as 
abused contenders tha t after at least a dynamically modifiable 
predetermined number of attempts to gain access to the limited 
resource, have failed to gain access to the limited resource; 
the abused contenders attempting among themselves to gain access to 

the limited resource; and 
repeating the above until all of the abused contenders have gained access 
to the limited resource. 

2. (Canceled). 

3. (Currently Amended) The method of claim 12, further comprising: 

at least a subset of the plurality of contenders attempting among 
themselves to gain access to the limited resource; and 

determining that the one or more contenders of the plurality of contenders 
have failed to gain access to the limited resource at least the 
predetermined number of attempts. 

4. (Original) The method of claim 3, further comprising: 

dynamically modifying the predetermined number to a dynamic threshold 

value using a predetermined algorithm; and 
wherein determining that the one or more contenders of the plurality of 

contenders have failed to gain access to the limited resource at 
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least the predetermined number of attempts comprises determining 
that the one or more contenders of the plurality of contenders have 
failed to gain access to the limited resource at least equal to the 
dynamic threshold value; and 
wherein classifying one or more contendere of the plurality of contenders 
as abused contenders that have failed to gain access to the limited 
resource after at least a predetermined number of attempts to gain 
access to the limited resource further comprises classifying the one 
or more contenders of the plurality of contenders that have failed to 
gain access to the limited resource by at least the dynamic 
threshold number of attempts as abused contenders. 

5. (Original) The method of claim 3 f wherein at least a subset of the plurality 
of contenders attempting among themselves to gain access to the limited 
resource comprises at least the subset of the plurality of contenders attempting 
among themselves to gain access to the limited resource using a joust with a 
winner of a joust gaining access to the limited resource; and wherein determining 
that the one or more contenders of the plurality of contenders have failed to gain 
access to the limited resource at least the predetermined number of attempts 
comprises determining that at least a predetermined number of jousts have been 
lost by the one or more contenders of the plurality of contenders. 

6. (Original) The method of claim 5, further comprising: 

dynamically modifying the predetermined number to a dynamic threshold 
value using a predetermined algorithm; and 

wherein determining that at least a predetermined number of jousts have 
been lost by the one or more contenders of the plurality of 
contenders further comprises determining that the dynamic 
threshold value has been met or exceeded by the predetermined 
number of jousts that have been lost by the one or more of the 
plurality of contenders; and 
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wherein classifying one or more contenders of the plurality of contenders 
as abused contenders that have failed to gain access to the limited 
resource after at least a predetermined number of attempts to enter 
the list further comprises classifying the one or more contenders of 
the plurality of contenders that have failed to gain access to the 
limited resource by at least the dynamic threshold number of 
attempts as abused contenders. 

7. (Currently Amended) The method of claim 12, further comprising: 
dynamically modifying the predetermined number to a dynamic threshold 

value using a predetermined algorithm. 

8. (Original) The method of claim 1 , further comprising: 

starting a sequence when at least one of the abused contenders is first 
identified; 

ending the sequence when all abused contenders have gained access to 
the limited resource. 

9. (Original) The method of claim 8, further comprising: 

maintaining a history of the abused contenders that have gained access to 

the limited resource during the sequence; and 
resetting the history of the abused contenders at the ending of the 

sequence. 

10. (Original) The method of claim 9, further comprising: 

maintaining a record of the contenders that become newly abused 
contenders after the sequence has already started; and 

starting a new sequence immediately after the ending of the sequence 
with the newly abused contenders as the abused contenders for the 
new sequence. 
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1 1. (Original) The method of claim 10, further comprising: 

maintaining a history of the abused contenders that have gained access to 
the limited resource during the new sequence; and 

resetting the history of the abused contenders at the ending of the new 
sequence. 

12. (Currently Amended) A method for acquiring a spinlock in a computer 
system, the method comprising: 

classifying one or more of a plurality of devices that have failed to acquire 

the spinlock as abused devices; 
the abused devices attempting among themselves repeatedly to acquire 

the spinlock; 

maintaining a history of the abused devices that acquire the splinlock: and 

repeating the above until all of the abused devices have acquired 
the spinlock. 

13. (Original) The method of claim 12. wherein classifying one or more of the 
plurality of devices that have failed to acquire the spinlock as the abused devices 
comprises classifying the one or more of the plurality of devices that have failed 
to acquire the spinlock for at least a predetermined number of attempts as the 
abused devices 

14. (Original) The method of claim 13, further comprising: 

at least a subset of the plurality of devices attempting among themselves 

to acquire the spinlock; and 
determining that the one or more of the plurality of devices have failed to 

acquire the spinlock at least the predetermined number of attempts. 

15. (Original) The method of claim 14. further comprising: 

dynamically modifying the predetermined number to a dynamic threshold 
value using a predetermined algorithm; and 
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wherein determining that the one or more of the plurality of devices have 
failed to acquire the spinlock at least the predetermined number of 
attempts comprises determining that the one or more of the plurality 
of devices have failed to acquire the spinlock by a number of 
attempts that equate or exceeds the dynamic threshold value; and 

wherein classifying one or more of a plurality of devices that have failed to 
acquire the spinlock for at least a predetermined number of 
attempts as abused devices comprises classifying the one or more 
of the plurality of devices that have failed to acquire the spinlock by 
at least the dynamic threshold number of attempts as abused 
devices. 

16. (Original) The method of claim 14, wherein at least a subset of the 
plurality of devices attempting among themselves to acquire the spinlock further 
comprises at least a subset of the plurality of devices attempting among 
themselves to acquire the spinlock using a joust with a winner of the joust 
acquiring the spinlock; and 

wherein determining that the one or more of the plurality of devices have 
failed to acquire the spinlock at least the predetermined number of 
attempts further comprises determining that at least a 
predetermined number of jousts have been lost by the one or more 
of the plurality of devices. 

17. (Original) The method of claim 16, further comprising: 

dynamically modifying the predetermined number to a dynamic threshold 
value using a predetermined algorithm; and 

wherein determining that at least a predetermined number of jousts have 
been lost by the one or more of the plurality of devices further 
comprises determining that the one or more of the plurality of 
devices have lost the joust by a number of attempts that equals or 
exceeds the dynamic threshold value; and 
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wherein classifying one or more of a plurality of devices that have failed to 
acquire the spiniock for at least a predetermined number of 
attempts as abused devices comprises classifying the one or more 
of the plurality of devices that have failed to acquire the spinlocK by 
at least the dynamic threshold number of attempts as abused 
devices. 

1 8. (Original) The method of claim 1 3, further comprising: 

dynamically modifying the predetermined number to a dynamic threshold 
value using a predetermined algorithm. 

19. (Original) The method of claim 12, further comprising: 
starting a sequence when any abused device is first identified; 

ending the sequence when all abused devices have acquired the spiniock. 

20. (Original) The method of claim 19, wherein ending the sequence when all 
abused devices have acquired the spiniock comprises ending the sequence when 
all abused devices have acquired the spiniock only once. 

21. (Currently Amended) The method of claim 19, further comprising; 
mainta i ning a history of tho - ab Hs cd - dGv i co s -that have acquir e d th e 

resetting the history of the abused devices that have acquired the spiniock 
at the ending of the sequence. 

22. (Original) The method of claim 19, further comprising: 

maintaining a record of the devices that become newly abused devices 

after the sequence has already started; and 
starting a new sequence immediately after the ending of the sequence 

with the newly abused devices as the abused devices for the new 

sequence. 

130733.03/1662.83100 Page 7 Of 24 MP PDNO 20O3O190O-1 



PAGE 1 1/28 • RCVD AT 8/27/2004 6:02:05 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/0 * DNIS:8729306 * CSID:713 238 8008 • DURATION (mm-ss):08-32 



Sent by: CONLEY ROSE, P.C. 



713 238 8008; 



08/27/04 15:54; Jfct£ai_#484;Page 12/28 



Appt. NO. 10/042,999 

AmdL dated August 27, 2004 

Reply to Office action of June 10, 2004 



23. (Original) The method of claim 22, further comprising. 

maintaining a history of the abused devices that have acquired the 

spinlock during the new sequence; and 
resetting the history of the abused devices at the ending of the new 

sequence. 

24. (Original) A data structure associated with a spinlock, the data structure 
comprising: 

an abuse bitmask comprising a first plurality of data entries, one for each 
processor, which indicate whether a given processor is an abused 
processor; 

a history bitmask comprising a second plurality of data entries, one for 
each processor, which indicate whether the abused processor has 
acquired the spinlock since becoming abused; and 

an abuse threshold entry that indicates how many times a given processor 
must attempt to acquire the spinlock and fail to acquire the spinlock 
before becoming abused. 

25. (Original) The data structure of claim 24, further comprising: 

a release count entry that indicates how many times the spinlock has been 
acquired and released. 

26. (Original) The data structure of claim 24, wherein the threshold value is a 
static threshold value and does not change for a period of time. 

27. (Original) The data structure of claim 24, wherein the threshold value is a 
dynamic threshold value and does change based on a predetermined algorithm. 

28. (Original) The data structure of claim 27, wherein the dynamic threshold 
value depends on how many processors are in the computer system, and 
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wherein the dynamic threshold value is modified upon a processor entering or 
leaving the computer system including the data structure. 

29. (Original) The data structure of claim 24, further comprising: 

one or more flag entries for storing values corresponding to one or more 
characteristics associated with the data structure. 

30. (Original) The data structure of claim 29, wherein the one or more flag 
entries comprise a bit to indicate if the threshold value is static or dynamic. 

31. (Original) The data structure of claim 29, wherein the one or more flag 
entries comprise one or more bits to indicate performance or debugging values. 

32. (Original) The data structure of claim 24, wherein the data structure is 
stored in a cache line in a cache memory. 

33. . (Original) An array of data structures, the array of data structures 
comprising a plurality of the data structures according to claim 24, wherein each 
of the plurality of the data structures according to claim 24 is associated either 
with a different spinlock or with one or more spinlocks of a same rank. 

34. (Original) A computer readable program storage device encoded with 
instructions that, when executed by a computer, performs a method for ordering 
equitable access to a limited resource by a plurality of contenders where each of 
the contenders contends for access more than one time, the method comprising: 

tracking a number of unsuccessful attempts by one or more of the plurality 
of contenders to gain access to the limited resource; 

comparing the number of unsuccessful attempts by the one or more of the 
plurality of contenders to access the limited resource to a threshold 
value; 
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classifying the one or more of the plurality of contenders as abused 
contenders that have failed to gain access to the limited resource 
after at least the threshold value number of attempts to gain access 
to the limited resource; and 

limiting contention for access to the limited resource to the abused 
contenders. 

35. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 34, the method further comprising: 

repeating the above until all of the abused contenders have gained access 
to the limited resource. 

36. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 35, the method further comprising: 

tracking a number of attempts by at least a subset of the plurality of 
contenders to gain access to the limited resource. 

37. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 36, the method further comprising: 

dynamically modifying the threshold value to a dynamic threshold value 
using a predetermined algorithm; 

wherein comparing the number of unsuccessful attempts by the one or 
more of the plurality of contenders to access the limited resource to 
a threshold value comprises comparing the number of unsuccessful 
attempts by the one or more of the plurality of contenders to access 
the limited resource to the dynamic threshold value; and 

wherein classifying the one or more contenders of the plurality of 
contenders as abused contenders that have failed to gain access to 
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the limited resource after at least the threshold value number of 
attempts to gain access to the limited resource further comprises 
classifying the one or more contenders of the plurality of contenders 
as abused contenders that have failed to gain access to the limited 
resource after at least the dynamic threshold value number of 
attempts to gain access to the limited resource. 

38. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 36, 

wherein tracking a number of attempts by at least a subset of the plurality 
of contenders to gain access to the limited resource further 
comprises tracking a number of attempts by at least a subset of the 
plurality of contenders to gain access to the limited resource using a 
joust with a winner of the joust gaining access to the limited 
resource; and 

wherein tracking a number of unsuccessful attempts by one or more of the 
plurality of contenders to gain access to the limited resource further 
comprises tracking a number of unsuccessful jousts by the one or 
more of the plurality of contenders to gain access to the limited 
resource. 

39. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 38, the method further comprising: 

dynamically modifying the threshold value to a dynamic threshold value 
using a predetermined algorithm; 

wherein comparing the number of unsuccessful attempts by the one or 
more of the plurality of contenders to access the limited resource to 
a threshold value further comprises comparing the number of 
unsuccessful jousts by the one or more of the plurality of 

130730.03/16*2.63100 Page 1 1 Of 24 HP PDNO 200301900-1 



PACE 15/28 * RCVD AT 8/27/20M 6:02:05 PM [Eastern Daylight Time] * SVR:USPTO«EFXRMJ0 * DNIS;8729305 * CSID:713 238 8008 * DURATION (mm-ss):0M2 



Sent by: CONLEY ROSE, P.C. 



713 238 8008; 



08/27/04 15:55; Jfi*£fla_#484 ; Page 16/28 



Appl. No- 10/042,999 

Amdt dated August 27, 2004 

Reply to Office action of June 10, 2004 

contenders to access the limited resource to the dynamic threshold 
value; and 

wherein classifying the one or more contenders of the plurality of 
contenders as abused contenders that have failed to gain access to 
the limited resource after at least the threshold value number of 
attempts to gain access to the limited resource further comprises 
classifying the one or more contenders of the plurality of contenders 
as abused contenders that have lost the joust at least the dynamic 
threshold value number of attempts. 

40. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 34, the method further comprising: 

starting a sequence when at least one of the abused contenders is first 
identified; 

ending the sequence when all abused contenders have gained access to 
the limited resource. 

41. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 40, the method further comprising: 

maintaining a history of the abused contenders that have gained access to 
the limited resource during the sequence; and 

resetting the history of the abused contenders at the ending of the 
sequence. 

42. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 41 . the method further comprising: 

maintaining a record of the contenders that become newly abused 
contenders after the sequence has already started; and 
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starting a new sequence immediately after the ending of the sequence 
with the newly abused contenders as the abused contenders for the 
new sequence. 

43. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 42, the method further comprising: 

maintaining a history of the abused contenders that have gained access to 
the limited resource during the new sequence; and 

resetting the history of the abused contenders at the ending of the new 
sequence. 

44. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 34, the method further comprising: 

dynamically modifying the predetermined number to a dynamic threshold 
value using a predetermined algorithm. 

45. (Original) A computer readable program storage device encoded with 
instructions that, when executed by a computer, performs a method for acquiring 
a spinlock in a computer system where each device contends for the spinlock 
more than one time, the method comprising: 

tracking a number of unsuccessful attempts by one or more of a plurality of 

devices to acquire the spinlock; 
comparing the number of unsuccessful attempts by the one or more of the 

plurality of devices to access the spinlock to a threshold value; 
classifying the one or more of the plurality of devices as abused devices 

that have failed to acquire the spinlock after at least the threshold 

value number of attempts to acquire the spinlock; and 
limiting contention for the spinlock to the abused devices. 
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46. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 45, the method further comprising: p 

repeating the above until all of the abused devices have acquired to the 
spinlock. 

47. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 46, the method further comprising; 

tracking a number of attempts by at least a subset of the plurality of 
devices to acquire the spinlock. 

48. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 47, the method further comprising: 

dynamically modifying the threshold value to a dynamic threshold value 
using a predetermined algorithm; 

wherein comparing the number of unsuccessful attempts by the one or 
more of the plurality of devices to access the spinlock to a threshold 
value further comprises comparing the number of unsuccessful 
attempts by the one or more of the plurality of devices to access the 
spinlock to the dynamic threshold value; and 

wherein classifying the one or more devices of the plurality of devices as 
abused devices that have failed to acquire the spinlock after at least 
the threshold value number of attempts to acquire the spinlock 
further comprises classifying the one or more devices of the 
plurality of devices as abused devices that have failed to acquire 
the spinlock after at least the dynamic threshold value number of 
attempts to acquire the spinlock. 



130739.03/1 682.631 DO 



Page 14 of 24 hp pdno 200301900-1 



PAGE 18/28 • RCVD AT 8/27/2004 6:02:05 PM [Eastern Daylight fime] 1 SVR:USPTO-EFXRF-1J0 ■ DNIS:8729306 ■ CSID:713 238 8008 ■ DURATION (mm-ss):08-32 



Sent by: CONLEY ROSE, P.C. 



713 238 8008; 



08/27/04 .15:56; Jfe|£aL#484 ; Page 19/28 



Appl. No. 10/042,999 

Amdt dated August 27, 2004 

Reply to Office action of June 10, 2004 

49. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 47, 

wherein tracking a number of attempts by at least a subset of the plurality 
of devices to acquire the spinlock further comprises tracking a 
number of attempts by at least a subset of the plurality of devices to 
acquire the spinlock using a joust with a winner of the joust gaining 
access to the spinlock; and 

wherein tracking a number of unsuccessful attempts by one or more of the 
plurality of devices to acquire the spinlock further comprises 
tracking a number of unsuccessful jousts by the one or more of the 
plurality of devices to acquire the spinlock. 

50. (Original) The computer readable program storage device encoded with 
instructions that when executed by the computer, performs the method as 
described in claim 49, the method further comprising: 

dynamically modifying the threshold value to a dynamic threshold value 
using a predetermined algorithm; 

wherein comparing the number of unsuccessful attempts by the one or 
more of the plurality of devices to access the spinlock to a threshold 
value further comprises comparing the number of unsuccessful 
jousts by the one or more of the plurality of devices to access the 
spinlock to the dynamic threshold value; and 

wherein classifying the one or more devices of the plurality of devices as 
abused devices that have failed to acquire the spinlock after at least 
the threshold value number of attempts to acquire the spinlock 
further comprises classifying the one or more devices of the 
plurality of devices as abused devices that have lost the joust at 
least the dynamic threshold value number of attempts. 
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51. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 45, the method further comprising: 

starting a sequence when at least one of the abused devices is first 
identified; 

ending the sequence when all abused devices have gained access to the 
spinlock. 

52. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 51 , the method further comprising: 

maintaining a history of the abused devices that have gained access to the 

spinlock during the sequence; and 
resetting the history of the abused devices at the ending of the sequence. 

53. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 52, the method further comprising: 

maintaining a record of the devices that become newly abused devices 

after the sequence has already started; and 
starting a new sequence immediately after the ending of the sequence 

with the newly abused devices as the abused devices for the new 

sequence. 

54. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 53, the method further comprising: 

maintaining a history of the abused devices that have gained access to the 

spinlock during the new sequence; and 
resetting the history of the abused devices at the ending of the new 

sequence. 
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55. (Original) The computer readable program storage device encoded with 
instructions that, when executed by the computer, performs the method as 
described in claim 45, the method further comprising: 

dynamically modifying the predetermined number to a dynamic threshold 
value using a predetermined algorithm. 

56. (Original) A computer system, comprising: 

at least one shared resource with an associated spinlock; 

a plurality of processors configured to access the at least one shared 

resource using the associated spinlock; 
a memory; and 

a data structure encoded on the memory and associated with the 
associated spinlock, the data structure comprising: 
an abuse bitmask comprising a first plurality of data entries, one for 

each of the plurality of processors, which indicate whether a 

given processor is an abused processor; 
a history bitmask comprising a second plurality of data entries, one 

for each of the plurality of processors, which indicate 

whether the abused processor has acquired the associated 

spinlock since becoming abused; and 
an abuse threshold entry that indicates how many times a given 

processor must attempt to acquire the spinlock and fail to 

acquire the associated spinlock before becoming abused. 

57. (Original) The computer system of claim 56, wherein the memory is a 
cache memory. 

58. (Original) The computer system of claim 57, wherein the data structure is 
stored in a cache line of the cache memory. 
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59. (Original) The computer system of claim 56, wherein the plurality of 
processors are taken from the group consisting of: microprocessors, digital signal 
processors, and controllers. 

60. (Original) The computer system of claim 56, wherein each of the plurality 
of processors is substantially identical. 

61. (Original) The computer system of claim 56, wherein one or more of the 
plurality of processors is substantially different 

62. (Original) The computer system of claim 56, wherein the data structure 
further comprises: 

a release count entry that indicates how many times the spintock has been 
acquired and released. 

63. (Original) The computer system of claim 56, wherein the threshold value 
is a static threshold value and does not change for a period of time. 

64. (Original) The computer system of claim 56, wherein the threshold value 
is a dynamic threshold value and does change based on a predetermined 
algorithm. 

65. (Original) The computer system of claim 64, wherein the dynamic 
threshold value depends on how many processors are in the computer system, 
and wherein the dynamic threshold value is modified upon a processor entering 
or leaving a computer system including the data structure. 

66. (Original) The computer system of claim 56, wherein the data structure 
further comprises: 

one or more flag entries for storing values corresponding to one or more 
characteristics associated with the data structure. 
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67. (Original) The computer system of claim 66, wherein the one or more flag 
entries comprise a bit to indicate if the threshold value is static or dynamic. 

68. (Original) The computer system of claim 66, wherein the one or more flag 
entries comprise one or more bits to indicate performance or debugging values. 

69. (Original) The computer system of claim 56, wherein the memory includes 
a cache memory, and wherein the data structure is stored in a cache line in the 
cache memory. 

70. (Original) The computer system of claim 56, wherein the at least one 
shared resource with an associated spinlock comprises a plurality of shared 
resources with a corresponding plurality of associated spinlocks, a respective 
spinlock associated with each of the plurality of shared resources; wherein the 
plurality of processors are configured to access each of the plurality of shared 
resources, using the associated spinlock; and wherein the data structure is 
comprises in an array of data structures, the array of data structures comprising a 
plurality of the data structure, wherein each of the plurality of the data structure is 
associated with a different spinlock. 

71. (Currently Amended) A method for ordering equitable access to a limited 
resource by a plurality of contenders where each of the contenders contends for 
access more than one time, the method comprising: 

step for classifying one or more contenders of the plurality of contenders 
as abused contenders that have failed to gain access to the limited 
resource after at least a dynamically predetermined number of 
attempts to gain access to the limited resource; 

step for the abused contenders attempting among themselves to gain 
access to the limited resource; and 
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step for repeating the above until all of the abused contenders have gained 
access to the limited resource. 

72. (Currently Amended) A method for acquiring a spinlock in a computer 
system, the method comprising: 

step for classifying one or more of a plurality of devices that have failed to 

acquire the spinlock for at least a dynamically p redetermined 

number of attempts as abused devices; 
step for the abused devices attempting among themselves repeatedly to 

acquire the spinlock; and 
step for repeating the above until all of the abused devices have acquired 

the spinlock. 

73. (Original) A data structure associated with a spinlock, the data structure 
comprising: 

means for indicating whether a given processor is an abused processor; 
means for indicating whether the abused processor has acquired the 

spinlock since becoming abused; and 
means for indicating how many times a given processor must attempt to 

acquire the spinlock and fail to acquire the spinlock before 

becoming abused. 

74. (Original) A computer system, comprising: 

means for sharing a resource with means for processing; 

means for locking the means for sharing the resource* the means for 

locking the means for sharing the resource being associated with 

the means for sharing the resource; 
the means for processing configured to access the means for sharing 

using the means for locking to lock the means for sharing; and 
means for storing data associated with the means for sharing, wherein the 

data comprise: 
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a first plurality of entries, one for each means for processing, which 
indicate whether a given means for processing is an abused 
means for processing; 

a second plurality of entries, one for each means for processing, 
which indicate whether the abused means for processing 
has acquired the means for locking since becoming abused; 
and 

an entry to indicate how many times a given means for processing 
must attempt to acquire the means for locking and fail to 
acquire the means for locking before becoming abused. 

75. (Original) For use in a computer system comprising a plurality of 
processors, each including a data structure associated with a spinlock, the data 
structure comprising an abuse bitmask comprising a first plurality of data entries, 
one for each processor configured to access the spinlock. which indicate whether 
a given processor is an abused processor; a history bitmask comprising a second 
plurality of data entries, one for each processor configured to access the spinlock, 
which Indicate whether the abused processor has acquired the spinlock since 
becoming abused; an abuse threshold entry that indicates how many times a 
given processor must attempt to acquire the spinlock and fail to acquire the 
spinlock before becoming abused, and a release count entry that indicates how 
many times the spinlock has been acquired and released; a method for acquiring 
the spinlock, the method comprising: 

setting the abuse threshold entry; 

incrementing the release count entry each time the spinlock is acquired 
and released; 

noting a current value for the release count entry for each processor of the 
plurality of processors that fails to acquire the spinlock; 

determining that one or more of the plurality of processors that have failed 
to acquire the spinlock for at least the abuse threshold entry 
number of attempts as abused processors; 
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setting a respective one or more of the first plurality of data entries of the 
data structure corresponding to the one or more of the plurality of 
processors that are the abused processors; 

setting a respective one of the second plurality of data entries of the data 
structure corresponding to the abused processor that acquires the 
spinlock from the abused processors attempting among themselves 
repeatedly to acquire the spinlock until all of the abused processors 
have acquired the spinlock; and 

clearing the abuse bitmask and the history bitmask after all of the abused 
processors have acquired the spinlock. 

76. (Original) The method according to claim 75, further comprising: 

noting one or more processors of the plurality of processors that failed to 
acquire the spinlock for at least the abuse threshold entry number 
of attempts as newly abused processors; 

setting a respective one or more of the first plurality of data entries of the 
data structure corresponding to the newly abused processors after 
clearing the abuse bitmask and the history bitmask after all of the 
abused processors have acquired the spinlock; 

setting a respective one of the second plurality of data entries of the data 
structure corresponding to the newly abused processor that 
acquires the spinlock from the newly abused processors attempting 
among themselves repeatedly to acquire the spinlock until all of the 
newly abused processors have acquired the spinlock; and 

clearing the abuse bitmask and the history bitmask after all of the newly 
abused processors have acquired the spinlock. 
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